Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks

Lucas G. S. Jeub, Prakash Balachandran, Mason A. Porter, 3 Peter J. Mucha, 5 and Michael W. Mahoney 7 Oxford Centre for Industrial and Applied Mathematics, Mathematical Institute, University of Oxford, OX2 6GG, UK Department of Mathematics & Statistics, Boston University, Boston, MA 02215, USA CABDyN Complexity Centre, University of Oxford, Oxford, OX1 1HP, UK Department of Applied Physical Sciences, University of North Carolina, Chapel Hill, NC 27599-3216, USA Institute for Advanced Materials, Nanoscience & Technology, University of North Carolina, Chapel Hill, NC 27599-3216, USA International Computer Science Institute, Berkeley, CA 94704 Department of Statistics, University of California at Berkeley, Berkeley, CA 94720